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Abstract: In this project, an image watermarking technique based upon a z transform is proposed^id 
analyzes that, how it is resistant to attacks. The redundant transform provides an over co^ra^ete 
representation of the image which facilitates the identification of significant image features vj* a pimple 
correlation operation across scales. Although the watermarking algorithm is image adaafi^^f is not 
necessary for the original image to be available for successful detection of the watermark, jnj^lrformance 
and robustness of the proposed technique is tested by applying common image-proceAing\?erations such 
as filtering, re-quantization, and JPEG compression. A quantitative measure is J^^pted to objectify 
performance; under this measure. ^ 

Introduction 

Digital image authentication is increasingly becoming more importa^f^^^the tremendous development 
of the Internet. The ability of fragile watermarking to detect chang^^^ke watermarked image to provide 
authenticity and integrity of the image makes it go a long way td^v^a solving the image authentication 
problem. \f} 

A ♦ 

In contrast to a semi fragile watermark, which only ^SN^to detect a predefined set of illegitimate 
distortions to the host image, a fragile watermark is^dlJ^ed to detect any change to the host image. 
Hence, a variety of fragile watermarking methods haA^n proposed by embedding identifying information 
in the least-significant bits (LSBs) of the image, ^m^tunately, these methods are somewhat unsecured as 
the use of LSBs could be easily detected and manipulated. In a fragile watermarking scheme using a 
statistical model was proposed. However, tflLscheme was only able to localize distorted pixels altered in 
the five most significant bits. In our wewjywe propose a novel fragile watermarking scheme in the z- 
transform domain. The z -transform & l^pnvenient yet invaluable tool for representing, analyzing, and 
designing discrete-time signals aneF^y^ems. However, to our knowledge, this is the first time that this 
transform has been applied to 2fceital watermarking. The locations of zeroes of the z-transform are very 
susceptible to any pixel value^JmrjJe. It has the advantage of easy implementation and pixel-wise sensitivity 
to external tampering. M^Lg^, it provides better data-hiding security protection than the normal LSBs 
check-sum fragile watern^tryng techniques. 




In recent years^as/ormffl media are gaining wider popularity, their security related issues are becoming 
greater concern^grt&l watermarking is a technique which allows an individual to add copyright notices or 
other verific^fciKmessages to digital media. Image authentication is one of the applications of digital 
watermarkwk which is used for authenticating the digital images. The objective is not to protect the 
contenAffSfAn being copied or stolen, but is to provide a method to authenticate the image and assure the 
inj^umylf the image. The way to realize this feature is to embed a layer of the authentication signature 
iSto tfle digital image using a digital watermark. In the case of the image being tampered, it can easily be 
deterod as the pixel values of the embedded data would change and do not match with the original pixel 
values. There are many spatial and frequency domain techniques available for authentication 
watermarking. 

Literatures on Previous Analysis 

Previous methods have failed in providing robust behavior under many commonly considered attacks 
mainly, because they attempted to face the image, audio or video signal in a global sense, without 
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exploiting their local characteristics. In the case of image watermarking, employing spatial characteristics is 
essential for ensuring immunity to geometric transformations. When a watermark is embedded on the 
entire image, scaling, rotation or cropping will result in the destruction of the watermark because no 
reference points exist that would lead in finding the amount of scaling, rotation or cropping. The use of an 
image transform, with the exception of the Fourier transform, will suffer the same problems. The Fourier 
transform is theoretically rotation, translation and scale invariant, but the robustness to filtering or 
compression depends on the range of frequencies that are used for watermarking. 

In our work, we propose a novel fragile watermarking scheme in the z-transform domain. The z-tr^i^r^m 
is a convenient yet invaluable tool for representing, analyzing, and designing discrete-time sign^^^nd 
systems. However, to our knowledge, this is the first time that this transform has been appliejkto digital 
watermarking. The locations of zeroes of the z-transform are very susceptible to any pixel vah^Srange. It 
has the advantage of easy implementation and pixel-wise sensitivity to external tamperjrtf(Q|oreover, it 
provides better data-hiding security protection than the normal LSBs check-sum fogil%watermarking 
techniques. * 

Fragile Watermarking 

It checks and detects even a small change in the host image. In othexj^qrd^ft is a mark that is readily 
altered or destroyed when the host image is modified through a line^^Vjio/ilinear transformation. Fragile 
marks are not suited for enforcing copyright ownership of digitalSm^Sbs; an attacker would attempt to 
destroy the embedded mark and fragile marks are, by definition^efcily destroyed. The sensitivity of fragile 
marks to modification leads to their use in image authenticatior^^at is, it may be of interest for parties to 
verify that an image has not been edited, damaged, or alterdfcl s^nce it was marked. Fragile or semi-fragile 
watermarking schemes based on conventional DWT hava^rak reported during the last few years. Tamper 
detection at multi-resolution had been achieved. But ifc^toTates the nature of the human visual system. It 
brings perceptible distortion to the watermarked IBfeJ§es. Inoue et al. embedded fragile watermark by 
threshold and quantize wavelet coefficients at4(^^oarser scales and gave a measurement for tamper 
proofing. Yu et al. modeled the DWT coeffi^ent s changes caused by tamper as Gaussian distribution. 
Malicious tamper has large variance whileracraental tamper has small variance. They embedded mark 
based on modulating the mean of some a^irapents instead of individual coefficients. 

Most conventional DWT based fra^K^* semi-fragile watermarking schemes reported in the literature have 
three shortcomings: (l) Insecurtf^The schemes used only one wavelet base to perform the DWT. Once the 
algorithm was stolen by an attop^^ the hidden information bits may be exposed or changed easily. (2) Low 
robustness to JPEG. (3) ^A^bmputational complexity. Compared to DCT (discrete cosine transform), 
conventional DWT has ^Computational cost. But in the case of images having large size, it is still a 
problem when DWT ajj^po to a whole image. 

Background on Z-Transform 

In signal pte«ssing, the Z-transform converts a discrete time domain signal (a sequence of real numbers), 
into a floS^ex frequency domain representation. The Z-transform is to discrete time domain signals what 
tl^%J^pe transform is to continuous time domain signals. 

Demntion: If we discrete a time series with a constant sampling interval T, we can write the time series in 
[x k ] — Xq, Xi< X 2} - . . ,Xfc, . . . 

the following manner: 

Where each x k represents the value (number) of the variable x (t) at time t = k T. We can represent this 



data in the following form: 
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This form is a (symbolic) power series in the variable z-i. We can also write it in the following more 
compact form: 

k=0 



In mathematics and signal processing, the Z-transform converts a discrete time-domain signal, which is a 
sequence of real or complex numbers, into a complex frequency-domain representation. It can^be 
considered as a discrete equivalent of the Laplace transform. This similarity is explored in the 
time scale calculus. The z-transform was introduced, under this name, by Ragazzini and Zadeh in : 
modified or advanced Z-transform was later developed by E. I. Jury, and presented in his bcx^fEafnpled- 
Data Control Systems (John Wiley & Sons 1958). The idea contained within the Z-transform J^kpfwiously 
known as the "generating function method". if 




Existing Method of Watermarking 

Watermarking is previously done by using the wavelet transform, DCT, etc. 




MSE = 1 
MN 



The image from the data base is taken using a us^^endly menu selection. The image is then read using 
imread function available in Matlab image processing tool box. Then the content to be water marked is also 
read and stored in a variable. The block ztr^S^uo routine is called to perform z transforms operation. After 
the water marked image is returned frc|fn>tKe block ztrans function, both the original and water marked 
image is shown in the screen usin^imli*^v function. In addition to the above we show the watermark 
which we added to the image. The PSlwVis calculated using the formula as shown given below. 

M N 

PSNR = 20 * logio ibfyQkpt (MSE)) 

Problem Identified 

Most cunjeX^vnage-watermarking research focuses on invisible watermarks, those which are imperceptible 
under /3WnSl viewing conditions. The different techniques that are used for invisible image watermarks 
CJ^wH^afegorized into two classes: spatial-domain watermarks and transform-domain watermarks. The 
emfaefjlling of the image-watermark data into the least-significant bits of image pixels is a typical approach 
employed by spatial-domain watermarking methods. For transform domain techniques, an image 
transform, such as the discrete cosine transform (DCT) or discrete wavelet transform (DWT), is employed, 
the watermark is added to the transform coefficients, and the corresponding inverse transform is taken. 



As opposed to spatial-domain techniques which have relatively low bit capacity, transform-domain 
techniques can embed a large amount of watermark data without incurring noticeable visual artifacts, and 
they tend to be more robust than spatial-domain methods to attacks on the watermark. The problem with 
both spatial and frequency domain watermarking techniques is that they modify some pixels of the host 
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image directly or indirectly, which decreases the image quality. In addition, both of the techniques perform 
poorly when noise is added to the image. Apart from this most of the watermark techniques are not 
resistant to attacks. 

Embedding strength in conventional method of water marking is low. Quantity of watermark data is low in 
conventional methods. 



Proposed System 



In this project we design and development for the fragile watermarking for digital image authentically dy 
using the zeros of the z-transform. Digital image authentication is increasingly becoming more/wripprtant 
with the tremendous development of the Internet. The ability of fragile watermarking to dete^t^higes in 
the watermarked image to provide authenticity and integrity of the image makes it go a k>H^yay toward 



a^i^^rB 



solving the image authentication problem. In contrast to a semifragile watermark, ^vhiS^ only seeks to 
detect a predefined set of illegitimate distortions to the host image, a fragile wa^^l^rfr is designed to 
detect any change to the host image. 



Hence, a variety of fragile watermarking methods has been proposed by embetdJ\gidentifying information 
in the least-significant bits (LSBs) of the image. Unfortunately, these n^ethcds^re somewhat unsecured as 
the use of LSBs could be easily detected and manipulated. However^tl^sc/eme was only able to localize 
distorted pixels altered in the five most significant bits. In o^^rark, we propose a novel fragile 
watermarking scheme in the z-transform domain. The z-transforn^^t convenient yet invaluable tool for 
representing, analyzing, and designing discrete-time signals and^tyitems. However, to our knowledge, this 
is the first time that this transform has been applied to digitat watermarking. The locations of zeroes of the 
z-transform are very susceptible to any pixel value chango^vAs the advantage of easy implementation and 
pixel-wise sensitivity to external tampering. Moreoveifc^provides better data-hiding security protection 
than the normal LSBs check-sum fragile watermarkirl^^nniques. 
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age Authentication Algorithm for Watermarking Process 

Watermarking process 

*inal image X is divided into non overlapping blocks of size NxN, where N is an even 

rkive integer, 
viewing it row by row, each block can be expressed as a sequence of vectors. 
We then perform the z-transform and obtain the zeroes. 

We embed the watermark w by slightly perturbing the locations of the zeroes, where w is a binary 
sequence of N. The watermark bits are randomly generated and the initial seed number is 
contained in a secret key file. A watermark signal of N bits long is embedded into every block, that 
is, one bit is embedded into every vector. To avoid the complex number computation, we embed 
the authentication watermark by slightly modifying the modulus of negative real zeroes. 
After the watermark embedding process, we transform the zeroes back to the sequence using the 
inverse z-transform. We then obtain another vector X' 

The output of this work is nothing but the Water marked image Y and the key generated k. 
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Algorithm for Authentication Process 
Authentication process 

1. In the authentication process, we need the watermarked image and the secret key to identify the 
watermark. 

2. Let the watermarked image after passing through variant communication channels be Y. The 
watermark sequence w is generated using the initial state number contained in the key. 

3. The authentication process also starts by dividing the image into small blocks of size N x)Wn 
every block, by applying the z-transform to every row, we obtain the zeroes. 

4. We find the values of p from the hash functions and the watermarked image blyd£ alVer z 
transform 



Strengths and Limitations 



^axjtefori 



In this project we did the watermarking and authentication process by taking z-framfbrm to the given 
image. Generally watermarking is done by using Fourier transform and th<0^velet transform. The 
advantages of using the z-transform in watermarking are no need to have/yl^fiost image. We do the 
fragility check without the host image. Everything was done with the kevand tAwatermarked image. 

Results & Analysis ^^^^ 



In this project we introduce the new idea for watermarking ge^rany watermarking is done by using the 
wavelet transform but in this project we prefer z-transform fof^ragile watermarking for digital image 
authentication. The original image X is divided into non^S^Japping blocks of size N _ N, where N is an 
even positive integer. By viewing it row by row, each bl^Vcari be expressed as a sequence of vectors {x m }, m 
= o; 1; . . . ; N-i, where x m = {x m [n]}, n = o; 1; . . . ; KW^^e then perform the z-transform and obtain the 
zeroes, which are denoted as {z m;i } i = 1; . . . ; N^Jwn = o; . . . ; N-i. 



We embed the watermark w by slightly per^KTSg the locations of the zeroes, where w is a binary sequence 
of N. The watermark bits are randomly ararared and the initial seed number is contained in a secret key 
file. A watermark signal of N bits longis^nyedded into every block, that is, one bit is embedded into every 
vector. To avoid the complex num^^^omputation, we embed the authentication watermark by slightly 
modifying the modulus of negate real zeroes, which are denoted by z nr . As proven in Section II, since N is 
even, which is the case undgrlmVt circumstances for natural images; there must be at least one real 
negative zero in the zerc^sj^^f a pixel vector. Besides the negative real zero, there are (N=2)-i pairs of 
complex zeroes for ever^vyfor (the number of complex zeroes would be less if multiple negative real 
zeroes exist). The sm^fHb^Sftive offset € determines the tradeoff between the fragility of the watermarking 
scheme and the quJfftl|Wthe watermarked image. 

After the wata^^k embedding process, we transform the zeroes back to the sequence using the inverse z- 
transform.^^men obtain another vector x m , which is slightly different from the one before watermarking. 
By appbijraVhe aforementioned process to all of the relevant blocks, we obtain the watermarked image Y. 

nCtha authentication process, we need the watermarked image and the secret key to identify the 
watSmiark. Let the watermarked image after passing through variant communication channels be Y. The 
watermark sequence w is generated using the initial state number contained in the key. The authentication 
process also starts by dividing the image into small blocks of size N*N. 

Simulation Results 

In this project we introduce the new idea for watermarking generally watermarking is done by using the 
wavelet transform but in this project we prefer z-transform for fragile watermarking for digital image 
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authentication. The original image X is divided into non overlapping blocks of size N _ N, where N is an 
even positive integer. By viewing it row by row, each block can be expressed as a sequence of vectors {x m }, m 
= o; i; . . . N-i, where x m = {x m [n]}, n = o; i; . . . ; N-i. We then perform the z-transform and obtain the zeroes, 
which are denoted as {z m; i } i = i; . . . ; N-i, and m = o; . . . ; N-i. 



We embed the watermark w by slightly perturbing the locations of the zeroes, where w is a binary sequence 
of N. The watermark bits are randomly generated and the initial seed number is contained in a secret key 
file. A watermark signal of N bits long is embedded into every block, that is, one bit is embedded into every 
vector. To avoid the complex number computation, we embed the authentication watermark by^shghriy 
modifying the modulus of negative real zeroes, which are denoted by z nr . As proven, since N is even^w!|icn 
is the case under most circumstances for natural images; there must be at least one real negative^aerojri the 
zero set of a pixel vector. Besides the negative real zero, there are (N=2)-i pairs of complex zaw^Qor every 
vector (the number of complex zeroes would be less if multiple negative real zeroes epA^/The small 
positive offset € determines the tradeoff between the fragility of the watermarking scl^me^nd the quality 
of the watermarked image. 



After the watermark embedding process, we transform the zeroes back to the sexfa^te using the inverse z- 
transform. We then obtain another vector x m , which is slightly different from ChfeVne before watermarking. 
By applying the aforementioned process to all of the relevant blocks, we^b*wrjrie watermarked image Y. 



In the authentication process, we need the watermarked ima 
watermark. Let the watermarked image after passing through v 
watermark sequence w is generated using the initial state numb' 
process also starts by dividing the image into small blocks of 





Fig: authenticated image 



No need to have the host 
the key and the water 
wavelet and DCT co 
time can be r^d^ej 
watermarkingyi^^^ 





the secret key to identify the 
ommunication channels be Y. The 
ntained in the key. The authentication 
N. 




Fig: authenticated image 



Fig: Tampered image 




Conclusion 

li^fWe do the fragility check without the host image. Everything is done with 
image. The project can be extended further with some other techniques like 
d with z-transform for digital image authentication process. The computation 
using high end processors. The same work can be extended for visible 
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